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Abstract. Let F : R — > R be a real analytic increasing diffeo- 
morphism with F — Id being 1 periodic. Consider the translated 
family of maps (F t : R — > R)tm defined as F t (x) — F(x) + t. Let 
Trans(i*i) be the translation number of F t defined by: 

F on — Id 

Trans(F 4 ) := lim . 

n^+oo n 

Assume there is a Herman ring of modulus 2r associated to F and 
let p n /q n is the n-th convergent of Trans(F). Denoting £g as the 
length of the interval {t e R | Trans(-Fi) = 9}, we prove that the 
sequence (£ Pn / qn ) decreases exponentially fast with respect to q n . 
More precisely 

limsup — log£ Pn / qn < —2itt. 

n^oo Qn 



1. Introduction 

In the whole article, F : R — > R is an increasing analytic diffeomor- 
phism such that F — Id is 1 periodic. We identify the circle T := R/Z 
and S 1 via [x] ~ e 2 ^^^ where [x] denotes the class of real number x 
modulo 1. The map F induces an orientation preserving analytic circle 
diffeomorphism / : T — > T given by [x] i— > [F(x)]. The definitions of 
translation number of F and the rotation number of / are based upon 
the following result of Poincare. 

F on - Id 

Theorem (Poincare). The sequence of maps converges uni- 

n 

formly on M. to a constant. 

Definition 1. The translation number of F is defined as 
Trans(F) := lim . 

n— >+oo n 

The rotation number of f is the quantity p{f) := Trans(F) mod 1. 

Let us now consider the translated family of maps F t : R — > R defined 
by F t (x) = F(x) + t for all x e R and for every t e R. This family 
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FIGURE 1. The graph oiH:t^ Trans(F t ) for < t < 
1, where F t (x) = x + t + — sin(27rx). 
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induces a family f t of analytic circle maps. The function 

H : t i-> Trans(Ft) 

is continuous and non decreasing. The preimage of an irrational trans- 
lation number is just a point under this map. And the preimage of a 
rational translation number is a closed interval, generally not reduced 
to a point. Thus it is interesting to study the lengths of these intervals 

1(6) := {t G R | Trans(F t ) = 9}. 

Let's denote the length of the interval 1(9) as £g. The graph of H 
is like a devil's staircase generally. The function 9 t— > £o is highly 
discontinuous and our aim is to estimate these lengths under certain 
conditions. 

These lengths could be connected with the widths of the Arnol'd 
tongues in the following way. Let's define a 2-parameter family of 
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Figure 2. Arnol'd tongues of the standard family sliced 
at a fixed height. 

maps as follows. 

Ft,a{ x ) = x + t + asin(27nc). 
This gives a family of increasing diffeomorphisms of R when t G R and 
a G [0, 1/2-71"). This family is often called the Arnol'd family or the 
standard family after Arnol'd [1J. 

Definition 2. The Arnol'd tongue % of translation number 6 is defined 
as the following set 

T e := {(t,a) £ 1 x [0, 1/2tt) | Trans(F ija ) = 0}. 

If we fix a G [0, l/27r) and set F t = F tja , then the length t p / q is the 
width of the Arnol'd tongue T p / q sliced at the height a. 

Acknowledgments : This work is a part of my thesis, which is 
funded by CODY and Marie-Curie Research Training Networks. I 
would like to thank my adviser Xavier Buff for giving me this problem 
and his guidance. I would also thank Arnaud Cheritat for his picture 
of Herman strip. 

2. Preliminaries 

Before we proceed further we would recall some basic facts about 
translation and rotation numbers. Every time we write p/q for a ratio- 
nal number, we implicitely assume that p and q are coprime. 

Theorem (Poincare). If p(f) G Q/Z then f : T — > T has a periodic 
point. More precisely, if Trans (F) = p/q G Q then there is a point 
a G R such that F oq (a) = a + p. 
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Note that G := F oq — Id — p vanishes on the whole F-orbit of a, in 
particular on the q-set {a, F(a), . . . , F°( 9_1 )(a)} whose image in T is a 
cycle of /. We shall say that such a cycle has rotation number p/q. 
The derivative of G is constant along the orbit of a under iteration of 
F. As G is analytic, either it has a double root, or it vanishes at least 
once with positive derivative and once with negative derivative. This 
shows that counting multiplicities, / has at least 2 cycles with rotation 
number p/q. 

Theorem (Poincare). // p(f) = a e R\Q, then f : T — > T is semi- 
conjugate to the rotation T 3 [x] i— > [x + a] G T. 

In fact, the semiconjugacy may be obtained as follows; the sequence 
of maps 



converges, as iV — > +oo, to a non-decreasing continuous surjective map 
<1V : R — > R, which satisfies 

<3> F (x + 1) = $ F (x) + 1 and $ F o = + a. 

The following result of Denjoy implies that when F is an analytic 
diffeomorphism, then the semiconjugacy is in fact an actual conjugacy. 
In other words $i? : K. — > R is an increasing homeomorphism. 

Theorem (Denjoy). // p(/) = a G R \ Q and if f is a C 2 diffeomor- 
phism, then f : T — > T conjugate to the rotation of angle a. 



From now on, we assume that Trans(F) G R \ Q and so, that 
&f '■ R R is a homeomorphism. We will now be interested in the 
regularity of It is known that when Trans(F) satisfies an appro- 
priate arithmetic condition, then the conjugacy is itself an analytic 
diffeomorphism. 

The first result obtained in this direction is a result of Herman. 
Recall that a G R \ Q is a Diophantine number if there are constants 
C > and r > 2 such that 



for all rational number p/q. 

Theorem (Herman). //Trans(F) is a Diophantine number, then $j? : 
R — > R is an analytic diffeomorphism. 




k=0 



3. Herman Ring 



a-p/q\>C/q r 
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Figure 3. A Herman strip in the family F t (x) = x + 
t H sin(27rx). The translation number is the golden 
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mean (v^5 — l)/2. 



For a proof, one can look at [2] . 

The optimal arithmetic condition which guaranties that the conju- 
gacy is an analytic diffeomorphism, has been obtained by Yoccoz [I] 
but is too complicated to be recalled here. 

Now, we can introduce the definition of the Herman ring. 

Definition 3. Assume that Trans(F) G K \ Q and $ F : R -> E is 

analytic. Let r be the largest number such that typ := extends 
univalently to S(t) := {z 6 C | — r < Im(^) < r}. The map F extends 
analytically to TCS(F) := ^f(S(t)). We call TCS(F) the Herman strip 
of F. The image of 7iS(F) in C/Z is called a Herman ring of f 
associated to F . The modulus of the Herman ring is 2r. 



6 



KUNTAL BANERJEE 



From now on, we assume that 9 := Trans(F) is irrational and that 
&f is an analytic diffeormorphism, i.e., F has a Herman Strip. Then, 
we would study the length £ Pn / qn where p n /q n is the n-th convergent of 
the continued fraction expansion of 9. 



4. Main result and its comparison to earlier works 

Theorem 1. Suppose that F : R — > M is an increasing ^-analytic 
diffeomorphism. For any i £ 1, define the translated family of maps 
F t (x) = F(x) + t for xGl. Assume that 

• Trans(F) = 9 G R \ Q and 

• There is a Herman ring associated to F with modulus 2r. 

Letp n /q n be the n-th continued fraction convergent of 9. Then, we have 
the following inequality 



In our set up, when we approach a map which has a Herman strip 
then the corresponding lengths £ Pn / qn decreases exponentially with re- 
spect to q n . In particular, when we take a horizontal slice of the Arnol'd 
tongues, and when we approach a parameter with a Herman ring as- 
sociated to it, the width of the tongue £ Pn / q7l decreases exponentially 
with respect to q n . 

Herman studied the function 7i : t Trans(i^) in his paper [3]. 
From his works one can have an estimate on the behaviour of these 
lengths. 

Theorem (Herman). If is C l , then the function TC : t i— > Trans(F t ) 
has a non-zero derivative at t = 0. 

Corollary 1. If&F is C 1 , then 



limsup — log i Pn/qn < -Itxt. 



n^oo qn 




Proof. Suppose 



I(Pn/q n ) = [t n ,t+\. 
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The Herman's theorem implies that 



Thus according to Herman i Pn / qn decreases at least as fast as \jq\. 
Our theorem states that the decay is much faster, it is an exponential 
decay. More precisely 

/ < e ~2nrq n +o(q n ) 

Pn/Qn — 

This estimate is better than previous works and it involves the modulus 
of the Herman ring in the inequality. Since we can have a Herman ring 
whenever the rotation number is of bounded type and satisfies Herman 
condition [I] , this estimate is valid for a big subset of irrational rotation 
numbers. 



Iff Of ~L10 

L .. . 



Pn/q n - e H'(0) 



H'(0) #0) 

1 



Pn 



H'(0) \q 



t + - r 



5. Proof of the main result 
We shall start with estimating the length £ p / q under some conditions. 

Lemma 1. Assume that there are 6q > and Vq > such that for all 
t G I(p/q) and for all x G R ; 

• m t < F^ q (x) — x — p < M t , with M t — m t < So and 
dF° 9 (x) 

Then, 

^0 

Proof. Let I{p/q) = \Pp/ q ->tp/ q \- ^ s we are m an increasing family, we 

dF° q (x) 

have M t - = and m t + = 0. The assumption that > vq 

p/i p/i ' ot 
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implies the following. 

F° q (x)-x-p> F° q (x)-x-p + v (C - r /q ) 

p/q 



p/q p/q 

p/q u p/q 

M t - -m >v (t+ q -t p/ ) (:-M =m t+ = 0) 

p/q p/q PIH p/ q p / q 

- (K/a ~ t v/a)- 



Vq ■ p/q p/V 

Hence \l(p/q)\ < — . □ 

Remark. It is easy to see by induction on k that in our family, for all 
t e R, for all x G R and for all k > 1, 

dF t ok (x) 



dt 



> 1. 



This lemma gives an estimate of I (p/q) assuming that \M t — m t \ is 
dF oq (x) 

bounded and — l — > Vq. According to the remark vq can be taken 

at 

as 1 in our family. Now we are interested to find a bound of | M t — m t \. 
Choose a sequence (t n G I(p n /q n )) >r Define 

G n (x) :=F°^(x)-x-p n . 

G n vanishes along at least two sets of q n points corresponding to two 
cycles of period q n for f tn . 

It is enough to show that for all r' < r, we have 

sup|G n (a;)| = 0(e~ 2nT ' q "). 

Choose t' <t and set S' := $^ (S(t')) C HS(F). 

Proposition 1. Ifn is large enough, then for all k < q n , F t ° fc is defined 
in S' with values in HS(F). The sequence of maps (G n ) converges 
uniformly to on S' . 

To prove this proposition let's prove parts of it in the following two 
lemmas. Choose r" with t' < t" < r. Set S" := $^ (S(r")) C HS{F). 
Note that S' C S" C HS{F) and S(t') C S(t") C S(t). 

Lemma 2. sup \F oqn (z) — z — p n \ — > as n — > oo. 

S" 

Proof. Suppose w = Qp(z), then $^0 F oqn (z) = w + q n 6. By choice 
(Qp 1 )' is bounded on S(t"). Assuming C\ = max_ |($ F 1 )'(w)|, we 

weS(r") 
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have 

\F°*>(z) -z-p n \ = \<$> F \w + q n 6-p n )- ^ F \w)\ 

< Ci\w + q n 9 — p n — w\ (by Mean Value Inequality) 
= Ci|g n -p n \ 

The last inequality uses the fact that p n /q n is the n-th continued frac- 
tion convergent of 9, thus \0 — p n /q n \ < 1/q^- Hence 

sup \F oqn {z) - z -p n \ — ► 0. □ 

Before we start next lemma define H n : w i— > ^oF^olp 1 on S'(r / ). 

Lemma 3. For n large enough and for all k < q n , H° k is defined on 
S(r') and H° k S(r') C S(r). Moreover 

sup \H° qn (w) - w -q n 6\ -> 0. 

Proof. We have to show that for large n and for all k < q n , H° k is 
defined on S(t') and the image of H° k is inside S(t). For z E S' and 
k < q n we have 

|$ F o F t °» - $ F o F° fc (z)| = \<£> F o - S F (z) - k6\ 

= Y j ^ F oF^{z)-^ F oF^\z)-e 

3=1 

<J2\<S> F oF t °i(z)-<S> F oF t °i-\z)-e\ 

3=1 

= ^foFZ{z)-^ f oFoFZ-\z)\ 

3=1 

Assume that for any j < q n the point F^(z) is inside S" for z E S'. 
Also set C 2 = max |<J>^(z)|. As \F tn (z) — F(z)\ = \t n \ for any z we see 

z<=S" 

that 

\$f o F° k (z) - $ F o F ofc (^)| < C 2 k\t n \ (by Mean Value Inequality). 
Since 7i : i 1— > Trans(Ff) has a non zero derivative at 0, we have 

|0-^|>|W'(O)/2||*n|. 
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2 

Choosing C3 = we see that 

\n (0)| 

\F*(z) - F° k (z)\ = l*" 1 ^ o F°») - <&^(<& F o F° fc (^)) I 

<Ci|$FoF£ fc (^-$FoF ofc (z)| 
(by Mean Value Inequality) 
< C x C 2 k\t n \ 
k 

Qn 

In the last inequality we use the fact that (p n /Qn) are the convergents 
to 9. Thus if n is large enough the point F^(z) is inside S" when z is 
taken in S' for all k < q n . This means our assumption above is true 
for large n. Consequently for large n and for all k < q n , the conjugate 
H° k is defined on S(t') and the image of H° k is inside S(t") C S(t). 
Taking w = <&f(z) and from the previous calculations we see that 

|/C"H -w- q n 0\ = \® F o F t °y(z) - $ F o F°*>(z)\ < 

And hence sup \H° qn (w) — w — q n 9\ — > as n — > 00. □ 

Proof of the Proposition 1 : In Lemma 3 we have already seen that for 
large n and for all k < q n , F t ° fc is defined in S' with values in TCS(F). 
And for z G S", 

|G n (z)| = |F° 9 "(z)-z-p n | = |F°^(z)-F°^(z)+F^(z)-z-p n | 

< I F t y (z) - F OQn (z) I + I (z) - z - p„ 



From Lemma 2 we know that supl F oq "(z) — z — p n \ — > as n — > 00. 

5" 

And 

| F o 9 „ (z) _ F o ?n(z)| = _ $-i($ F F^(z))| 

<Ci|$fF^(z)-$^ 0, "(*)I 
(by Mean Value Inequality) 

< — - — - — - (by Lemma 3). 

Qn 

This completes the proposition. □ 

We set 

g ™ fc=o g ™ fc=o ^ qn ^ 
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We know that 

$„ ► $f- 

We shall see that this is also true for the sequence $ n . 

Lemma 4. If n is large enough, the domain of $ n contains S' . As 
n — > oo ; £/ie sequence $ n converges to the linearizing map $f and £/ras 
<£> n nas a univalent inverse \I/ n : 5'(r / ) — > TIS(F) for large n. 

Proof. Taking z E S' we note that for any k < q n the point F£*(z) is 
inside S"' for large n and, 



$ n (z) - $ n (z) 



1 

<7n 



-***(*))- k(e-^) 

< — ^ fc(CiC 2 C 3 - 1) (by Lemma 3) 



"3 ~ (O1G2C3 - lj 

<?« - 1 



2g; 



(C7iC 2 C 3 -l). 



This implies that as n — > 00, the sequence $ n converges to the lineariz- 
ing map $f. Moreover : S" — > S'(r) is defined and it is univalent 
for large n. Thus it has a univalent inverse : 5'(r / ) — > TiS(F) for 
large n. □ 

Lemma 5. Counting multiplicities, the map G n o \I/ n vanishes at least 
along two sets of the form a n + kp n /q n and b n + kp n /q n with a n G R, 
6„ G R and fc G Z. 

Proof. The map G n vanishes on two sets of q n points on R/Z, counted 
with multiplicity, corresponding to two g n -cycles of f tn . Lets assume 
that G n vanishes on the sets {F^(a) + k \ k G Z} and {F t ° J (6) + /c | A; G 
Z} for j = 0, • • • ,q n — 1 and for some a, & G R. We have 
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And 



fc=0 



Pn 
Qn 



= $n(«) + ^ 
In similar way we can obtain 

= $n(F- +1 (6))-8„(F-(6))=^ 

for all < j < q n — 2. This proves that G n o \l/ n vanishes at least along 
two sets of the form a n + kp n /q n and b n + kp n /q n with a n G K, 6 n G R 
and k E Z. 

□ 

Now note that the map G n and \I/ n are 1 periodic. For n large 
enough, the map G n o ty n is holomorphic on S(t'). And as n — > oo, the 
sequence (G n o \I/ n ) converges uniformly to on S^r'). The required 
estimate is a consequence of the following lemma. 

Lemma 6. Assume G is holomorphic on S(t'), 1 periodic and vanishes 
on two sets of the form a + kp/q and b + kp/q with k G Z. Then, 

sup |(j(z)| 



max 



\G(x)\<^± , = ©I sup \G(z)\ -e- 2 ^' 

(sinh(7rgr / )) q ^ + °° \zes(r') 



Proof. Suppose G (z) = sin(7rg(,2 — a)) sin(7rg(,2 — 6)). Then G van- 
ishes exactly on the set of the form a + kp/q and b + kp/q with k G Z. 
G(z) 

Hence the function does not have a pole and thus it is holomor- 

G (z) 

phic on the strip S(t'). By Maximum Modulus Principle, for z G S(r') 
we have 

„, , sup \G(z)\ 

G{z) 



G (z) 





inf Co (z ) 



Since G and G are non constant and periodic, these supremum and 
infimum values actually occur at the boundary of S(t'). 
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Assuming z = x + ir' we see that 

gMrg(z— a) g— i-wq(z— a) 
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sin(7rg(z — a)) | 



2i 



,-irqr 



(where 9 = nqx — nqa) 



> 

~ 2 2 
= sinh(7rgr / ). 

For q large enough, such that irqr' > ^log 2, we see that 



nqr 



| sin(7rg(z — a)) | > sinh(7rgr / ) > 
This proves the lemma. 
Proof of the Theorem 1: By Lemma 6, 

sup \G n o^ n ( w )\ 

I . . I wES(t') 

maxG n of n !/ < -2 — 

^ ' ' (sinh(7rgr')) 

= ( sup |G n o$„(z)| -e- 2 ^' 

Since ^ n is invertible and by Lemma 2 and 3, sup \G n (z) 
n — > oo, we see that 

sup | G n (x) | = C(e- 2 " rV ) 
for any r' < r. Therefore the theorem is proved. 



□ 



as 



□ 
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